- Задача распознавания
- Recognition problem
Русско-английский словарь по прикладной математике и механике. Составитель словаря О.Б. Арушанян. 2013.
Задача распознавания
Look at other dictionaries:
Задача SAT — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача ВЫП — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве … Википедия
Задача о клике — относится к классу NP полных задач в области теории графов. Впервые она была сформулирована в 1972 году Ричардом Карпом.[1] … Википедия
Задача выполнимости булевых формул — (SAT или ВЫП) важная для теории вычислительной сложности алгоритмическая задача. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача заключается в следующем: можно ли… … Википедия
Теория распознавания образов — Запрос «Распознавание образов» перенаправляется сюда; о романе Уильяма Гибсона см. Распознавание образов (роман) … Википедия
NP-полная задача — В теории алгоритмов NP полная задача задача из класса NP, к которой можно свести любую другую задачу из класса NP за полиномиальное время. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в… … Википедия
система распознавания слитной речи — Система, которая может распознавать слитную речь, нередко имеющая фонемные ссылки и использующая лексические, синтаксические, семантические и прагматические данные, и которая реагирует надлежащим образом (соответственно, расшифровав сообщение и… … Справочник технического переводчика
Перцептрон — Логическая схема перцептрона с тремя выходами Перцептрон, или персептрон[nb 1] (англ. perceptron от … Википедия
Персептрон — Логическая схема перцептрона с тремя выходами Перцептрон, или персептрон[nb 1] (англ. perceptron от лат. perceptio восприятие; нем. perzeptron) математическая и компьютерная модель восприятия информации мозгом (кибернетическая модель мозга),… … Википедия
Теорема Кука — Теорема Кука Левина (также просто теорема Кука) утверждает, что задача о выполнимости булевой формулы в КНФ (SAT) является NP полной. Доказательство этой теоремы, полученное Стивеном Куком в его фундаментальной работе в… … Википедия
